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£N1 ' Abstract. Quantum information offers the promise of being able to perform 

^ ■ certain communication and computation tasks that cannot be done with conventional 

information technology (IT). Optical Quantum Information Processing (QIP) holds 
particular appeal, since it offers the prospect of communicating and computing with 
^sD ! the same type of qubit. Linear optical techniques have been shown to be scalable, but 

the corresponding quantum computing circuits need many auxiliary resources. Here 
■ we present an alternative approach to optical QIP, based on the use of weak cross-Kerr 

, nonlinearities and homodyne measurements. We show how this approach provides the 

O |' fundamental building blocks for highly efficient non-absorbing single photon number 

resolving detectors, two qubit parity detectors, Bell state measurements and finally 
near deterministic control-not (CNOT) gates. These are essential QIP devices. 

cr. 

PACS numbers: 03.67.Lx, 03.67.-a,42.50.Dv, 42.50.Gy 



1. Introduction 



It has been known for a number of years that processing information quantum 
mechanically enables certain communication and computation tasks that cannot be 
performed with conventional Information Technology (IT). The list of applications 
continues to expand, and there are extensive experimental efforts in many fields to realise 
the necessary building blocks for Quantum Information Processing (QIP) devices. One 
very appealing route (certainly in the short term when a pragmatic focus is on few- 
qubit applications) is that of optical QIP. In particular for quantum communication the 
qubits of choice are optical systems, since they can span long distances with minimal 
decoherence. In order to circumvent interconversion of the qubit species we need to 
process the optical qubits using optical circuits. 

Optical QIP is currently a very active research area, both theoretically and 
experimentally. The work of Knill, Laflamme and Milburn (KLM) has shown that in 
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principle universal quantum computation is possible with linear optics pQ , and there have 
been a number of recent experimental demonstrations of its gate components 01111 II]- 
However, due to the probabilistic nature of gates in linear optical QIP, it is practically 
rather inefficient (in terms of photon resources) to implement E| . 

Strong Kerr non-linearities are able to effectively mediate an interaction directly 
between photonic qubits[Sl Ej- This would realise deterministic quantum gates and 
thus efficient optical QIP. In practice, however, such non-linearities are not available. 
On the other hand, much smaller non-linearities can be generated, for example, with 
electromagnetically induced transparencies fEIT) [TTH ITT] IT2*]. In this paper, we show 
that with modest additional optical resources these small non-linearities provide the 
building blocks for efficient optical QIP [T31 EH EE EH El- We present a highly 
efficient non-absorbing single photon number resolving detector, a nondestructive two 
qubit parity detector, a nondestructive Bell state measurement, and a near deterministic 
controlled-not (CNOT) gate. 

2. Quantum non-demolition detectors 

Before we discuss the construction of efficient quantum gates using weak non-linearities, 
let us first review the construction of a photon number quantum non-demolition (QND) 
measurement using a cross-Kerr non-linearity ^HIEHE]- The cross-Kerr non-linearity 
has a Hamiltonian of the form: 

Hqnd = hxa ] ac ] c (I) 

where the signal (probe) mode has the creation and annihilation operators given by a\ a 
(c* , c) respectively and \ is the strength of the non-linearity. If the signal field contains 
n a photons and the probe field is in an initial coherent state with amplitude a c , the 
cross-Kerr non-linearity causes the combined system to evolve as 

W)W = e^ aWc K)|a c > = \n a )\a c e m « e ). (2) 

where 9 = yt with t being the interaction time for the signal and probe modes with the 
non-linear material. The Fock state \n a ) is unaffected by the interaction with the cross- 
Kerr non-linearity but the coherent state \a c ) picks up a phase shift directly proportional 
to the number of photons n a in the signal \n a ) state. If we could measure this phase shift 
we could then infer the number of photons in the signal mode a. This can be achieved 
simply with a homodyne measurement (depicted schematically in figure The 
homodyne apparatus allows measurement of the quadrature operator x(<p) = ce^+c 1 ' e~ % ^ 
with expectation value 

(x(4>)) = 2Re [a c ] cos 5 + i2Im [a c ] sin S (3) 

where 5 = <p + n a 6 and <ft the phase of the local oscillator. For a real initial a c , a highly 
efficient homodyne measurement of the position X = a + a' or momentum iY = a — a' 
quadratures yield the expectation values 

(X) = 2a c cos (n a 6) (Y) = 2a c sin (n a 9) (4) 
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with a unit variance. For the momentum quadrature this gives a signal-to-noise ratio 
SNRy = 2a c sin (n a 6) which should be much greater than unity for the different n a 
inputs to be distinguished. In more detail, if the inputs in mode a are the Fock state 
|0) or |1), the respective outputs of the probe mode c are the coherent states \a c ) or 
\a c e l6 ). The probability of misidentifying these states is given by 



-Erfc 
2 



a r sin 



9/V2 



-Erfc 
2 



SNRy/272 



(5) 



A signal to noise ratio of SNRy = 6 would thus g ive -terror ^ 10 ^- To achieve the 
necessary phase shift we require a c sin 9 « 3 which can be achieved with a small non- 
linearity 9 as long as the probe beam is intense enough. These results so far indicate 
that with a weak cross-Kerr non-linearity it is possible to build a high efficiency photon 
number resolving detector that does not absorb the photon from the signal mode. In 
reference |T2] we discuss an example of how this level of non-linearity could be achieved 
through electromagnetically induced transparency (EIT), and give some details for this 
approach with NV-diamond systems. 
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Figure 1. Schematic diagram of a photon resolving detector based on a cross-Kerr 
Non-linearity and a homodyne measurement. The two inputs are a Fock state |n a ) 
(with n a = 0,1,..) in the signal mode a and a coherent state with real amplitude 
a c in the probe mode c. The presence of photons in mode a causes a phase shift on 
the coherent state \a c ) directly proportional to n a which can be determined with a 
momentum quadrature measurement. 



In many optical quantum computation tasks our information is not encoded in 
photon number but polarization instead. When our information encoding is polarization 
based there are two separate detection tasks that we need to be able to perform. The 
first and simplest is just to determine for instance whether the polarization is in one 
of the basis states \H) or \V). This can be achieved by converting the polarization 
information to "which path" information on a polarizing beam-splitter. The "which 
path" information is photon number encoded in each path and hence a QND photon 
number measurement of each path will determine which polarization basis state the 
photon was originally in. The second task (one that is critically important for error 
correction codes in optics) is to determine whether our single-photon polarization- 
encoded qubit is present or not. That is, for the optical field under consideration we 
want to determine whether it contains a photon or not. If it does contain a photon, we 
do not want to destroy the information in its polarization state. This can be achieved by 
first converting the polarization qubit to a "which path" qubit. Each path then interacts 
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with a weak cross-Kerr non-linearity 9 with the same shared probe beam (Figure |2J). If 
the photon is present in either path of this signal beam it induces a phase shift 9 on the 
probe beam; however, with this configuration it is not possible to determine which path 
induced the phase shift. This allows the preservation of the "which path" and hence 
polarization information, 




Figure 2. Schematic diagram of a polarization-preserving photon number quantum 
non-demolition detector based on a pair of identical cross-Kerr optical non-linearities. 
The signal mode is a Fock state with an unknown polarization is converted into which 
path qubits by a polarizing beam splitter (square box) . The phase shift applied to the 
probe mode is proportional to n a , independent of the polarization of the signal mode. 



3. A Two Qubit Parity Gate 

Now that we have discussed the basic operation of a single photon quantum non- 
demolition detector, it is worthwhile asking whether this detection concept can be 
applied to several qubits. Basically if we want to perform a more "generalized" 
type of measurement between different photonic qubits, we could delay the homodyne 
measurement, instead having the probe beam interact with several cross-Kerr non- 
linearities where the signal mode is different in each case. The different signal modes 
could be from separate photonic qubits. The probe beam measurement then occurs after 
all these interactions in a collective way which could for instance allow a nondestructive 
detection that distinguishes superpositions and mixtures of the states \HH) and \VV) 
from \HV) and \VH). The key here is that we could have no net phase shift on the 
\HH) and \VV) terms while having a phase shift on the \HV) and \VH) terms. We 
will call this generalization a two qubit polarization parity QND gate. 

Let us now discuss the operation of this parity QND gate. Consider a general two 
qubit state which can be written as |tf 12 ) = (3 \HH) + Pi\HV) + /3 2 \VH) + f3 3 \VV). 
This may be separable or entangled depending on the choices of As shown in 
Figure ©, these qubits are individually split on polarizing beam-splitters (PBS) into 
spatial encoded qubits which then interact with separate weak cross-Kerr non-linearities. 
The action of the PBS's and cross-Kerr non-linearities evolves the combined system of 
photonic qubits and probe beam to 

|#r= [p \HH) + ^ 3 \VV)]\a c ) p + ^IHV)^ 6 )^ /3 2 \VH)\a c e~ ie ) p 

It is now obvious that the \HH) and \VV) terms pick up no phase shift and remain 
coherent with respect to each other while the \HV) and \ VH) pick up opposite sign phase 
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Figure 3. Schematic diagram of a two qubit polarization QND detector that 
distinguishes superpositions and mixtures of the states \HH) and \VV) from \HV) 
and \ VH) using several cross-Kerr non-linearities and a coherent laser probe beam |a). 
The scheme works by first splitting each polarization qubit into a which path qubit on 
a polarizing beam-splitter. The action of the first cross-Kerr non-linearity puts a phase 
shift 6 on the probe beam only if a photon was present in that mode. The second cross- 
Kerr non-linearity put a phase shift —9 on the probe beam only if a photon was present 
in that mode. After the non-linear interactions the which path qubit are converted back 
to polarization encoded qubits. The probe beam only picks up a phase shift if the states 
\HV) and/or \VH) were present and hence the appropriate homodyne measurement 
allows the states \HH) and \VV) to be distinguished from \HV) and \VH). The two 
qubit polarization QND gate thus acts like a parity checking device. If we consider 
that the input state of the two polarization qubit is \HH) + \HV) + \VH) + \VV) then 
after the parity gate we have conditioned on an X homodyne measurement either to 
the state \HH) + \VV) or to \HV) + e-^^VH) where <j>(X) is a phase shift 

dependent on the exact result of the homodyne measurement. A simple phase shift 
achieved via classical feed-forward then allows this second state to be transformed to 
the first if we wish. 



shift 9 which could allow them to be distinguished by a general homodyne/heterodyne 
measurement. We thus need to perform a measurement that does not allow the sign of 
the phase shift to be determined. With a c real an X homodyne measurement achieves 
this by projecting the probe beam to the position quadrature eigenstate |X)(X|[THj. 
The resulting two photonic qubit state is then 

|V*)t = f(X, a c ) \J3o\HH) + fa\VV)\ (6) 
+ f(X,a c cos9) [fce^lHV) + f3 2 e-^ x) \VH)] 

where 



f(x,/3) = exp 



/(2vr) 1/4 (7) 



4>(X) = a c sin 9{x — 2a c cose?) mod27r . (8) 

We observe that f(X, a) and f(X, a cos 8) are two Gaussian curves with the mid point 
between the peaks located at X — a c [1 + cos 9) and the peaks separated by a distance 
Xd = 2a c [1 — cos 9]. As long as this difference is large Xd ~ a c 9 2 ^> 1, then there 
is little overlap between these curves. For an X homodyne X > X our solution (JHJ) 
collapses to 

\i/>x>x )t ~ 0o\HH) + fo\W) (9) 
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while for X < X we have 

\^x<x )t ^ ^ {X) \HV) + (3 2 e~^\VH) (10) 

The action of this two mode polarization non-demolition parity gate is clear: It splits 
the even parity terms © nearly deterministically from the odd parity cases (|10j). 

Above we have chosen to call the even parity state {\HH), \VV)} and the odd 
parity states {\HV), \ VH)}, but this is an arbitrary choice primarily dependent on 
the form/type of PBS used to convert the polarization encoded qubits to which path 
encoded qubits. Any other choice is also acceptable and it does not have to be symmetric 
between the two qubits. 

Our solution in Eqn (fT0|) depends on the value of the measured quadrature X. 
Simple local rotations using phase shifters dependent on the measurement result X 
can be performed via a feed forward process to transform this state to Pi\H) a \V)b + 
/?2 a | if) & which is independent of X. This does mean our homodyne measurement 
must be accurate enough such that we can determine 4>(X) precisely, otherwise this 
unwanted phase factor cannot be undone. By this we mean that the uncertainty in the 
X quadrature homodyne measurement must be much less than 2ir/a c sm8 and this can 
generally be achieved by ensuring that the strength of the local oscillator is much more 
intense than the probe mode. 

In the above solutions Q and ()l(Jj) we have used the the approximate symbol ~ as 
there is a small but finite probability that the state © can occur for X < Xo and vice 
versa. The probability of this error occurring is given by 

P error = ^Erfc[X d /2v / 2] (11) 

which is less than 10~ 4 when the distance Xd ~ a c 8 2 > 8. This shows that it is possible 
to operate in the regime of weak cross-Kerr non-linearities {9 <C 7r) and achieve an 
effectively deterministic parity measurement. 

4. Bell state measurements 

These effectively deterministic nondestructive parity measurements are critically 
important in optical quantum information processing as they naturally allow an efficient 
and deterministic Bell state measurement to be implemented. Bell state measurements 
are known to be one of the tools and mechanism required in quantum computation and 
communication. The four Bell states can be written as 

I**) =-j=(\H,V)± \V, H)) 1^) = |-±= {\H, H) ± \V, V)) (12) 

and we can now see why the parity gate can form the basis of a Bell state detector. The 
parity gate distinguishes states within the even parity \H, H) and \V, V) subspace from 
the odd parity \H, V) and \V, H) subspace. Hence one application of the parity detector 
distinguishes two of the Bell states \^) from the |^ ± ) ones without destroying them. 
Similarly if we replace the polarizing beam-splitter in the parity gates with 45 degree 
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|$~), \^~) ones. 
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Figure 4. Schematic diagram of a non-destructive Bell state measurement composed 
of two QND parity detectors. The first parity gates uses the standard PBS and 
distinguishes the Bell states from the l 1 !^) ones. An even parity results for this 
first parity gate indicates the present of the l 1 ^) Bell states while an odd parity result 
indicates the present of the l^^) states. For this odd parity result a local operation 
on the second qubit is required to remove the </>(Ai) phase shifted induced from the 
measurement. Once this correction is done the second parity gate can be applied. This 
gate is similar to the first one but has 45 deg PBS's (square box with circle inside) 
instead of the normal PBS's. The 45 deg PBS's operate in the {H+V,H-V} basis. 
An even parity result indicates the presence of the |$ + ),|\f f+ ) Bell states while an 
odd parity result indicates the presence of the |$ _ ), \^~) Bell states. Again a phase 
correction 4>{X%) in the {H+V,H-V} basis is needed for the odd parity result to remove 
the unwanted phase shift. 

Since both of these detectors are nondestructive on the qubits and select different 
pairs of Bell states, they allow the natural construction of a Bell state detector (depicted 
in Fig Pjl). From each parity measurements we get one of information indicating whether 
the parity was even or odd and so from both parity measurements we end up with four 
possible results (even, even), (even, odd), (odd, even) and (odd, odd). This is enough 
to uniquely identify all the Bell states as the |<3> + ) gives the result (even, even), |$~) 
(even, odd), (odd, even) and (odd, odd). It is important that after an odd 

parity measurement result that we remove the unwanted phase factors that have arisen. 
This need to be done in the same basis as the PBS in the particular parity gate. For 
instance for an odd parity results giving X = X\ on the first parity gate a phase shift 
4>{X\) needs to be removed in the PBS {H, V} basis. Similarly for a odd parity results 
giving X = X2 on the second parity gate a phase shift <j){Xz) needs to be removed in 
the PBS {H + V, H - V} basis 

So far we have shown how it is possible using linear elements, weak cross-Kerr 
non-linearities and homodyne measurements to create a wide range of high efficiency 
quantum detectors and gates that can perform task ranging from photon number 
discrimination to Bell state measurements. This is all achieved non-destructively on 
the photonic qubits and hence provides a critical set of tools extremely useful for single 
photon quantum computation and communication. With these tools universal quantum 
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computation can be achieved using the ideas and techniques originally proposed by 
KLM. 

5. A resource efficient CNOT gate 

The parity gate and Bell state detector has shown how versatile the weak non-linearities 
and homodyne conditioning measurements are. Both of these gates/detectors can be 
used to induce two qubit operations and hence are all they are necessary with single qubit 
operation and single photon measurements to perform universal quantum computation. 
The parity and Bell state gates are not the typical two qubits gates that one generally 
considers in the standard quantum computational models. The typical two qubit gate 
generally considered is the CNOT gate. This can be constructed from two parity gates 
(like the Bell state detector) but it also requires an ancilla qubit. This CNOT gate is 
depicted schematically shown in Fig J5J) and operates as follows. 




X Quadrature 
Measurement 



Figure 5. Schematic diagram of a near deterministic CNOT composed of two parity 
gates (one with PBS in the {H,V} basis and one with PBS in the {H+V,H-V} basis), 
one ancilla qubit prepared initially as \H) + |V), a polarisation determining photon 
number QND measurement and classical feed-forward elements. 

Assume that our control and target qubits are initially prepared as c \H) c + Ci\V) c 
and d \H) t + di\V) t . With an ancilla qubit prepared as \H) a + \V) a the action of the 
first parity gate on the control and ancilla qubits (with appropriate phase corrections 
for the odd parity result) conditions the system to 

[c \HH) ca + Cl \VV} ca ] <g> [do\H) t + d^VU (13) 

The action of the second parity gate (using 45 deg PBS's instead of normal PBS's) on 
the ancilla qubit and target qubit conditions the three qubit system to 

{c \H) c - c x \V) C } (d - d 1 )\D, D) at + {c \H) c + Cl \V) c } (d + d,)\D, £%) 

where \D) = \H) + \ V), \D) = \H) — \V) and for the odd parity measurement result 
X < Xq the usual phase correction is applied. Also for this odd parity result a bit flip 
is applied to the ancilla qubit and a sign flip \V) C — > — \V) C on the control qubit. Once 
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this operation have been performed the ancilla mode is measured in the {H, V} basis 
using QND photon number resolving detectors. The output state of the control and 
target qubits is then final state from these interactions and feed forward 

c d \HH) ct + Cod^HV)* + Cl d \VV) ct + ddxlVi?)*, (15) 

where an additional bit flip was applied to the target qubit if the ancilla photons state 
was \V). This final state is the state that one will expect after a CNOT gate is applied 
to the initial control and target qubits. This really shows that our QND-based parity 
gates have performed a near deterministic CNOT operation utilizing only one ancilla 
qubit (which is not destroyed at the end of the gate). This represents a huge saving in 
the physical resources to implement single photon quantum logic gates. 

6. Concluding Discussions 

We have shown how it is possible to create near deterministic two qubit gates (parity, bell 
and CNOT) without a huge overhead in ancilla resources. In fact, an ancilla photon is 
required only for the CNOT gate. The key addition to the general linear optical resources 
are weak cross-Kerr nonlinearities and efficient homodyne measurements. Homodyne 
measurements are a well established technique frequently used in the continuous variable 
quantum information processing community. However weak cross-Kerr nonlinearities 
are not commonly used elements within optical quantum computational devices and as 
such it a discussion of the source and strength of such elements is required. We will 
start with a discussion of the strength of the nonlinearity as this constraints the possible 
physical realisations, however before this we really need to define what we mean by weak 
or weak compared with what. Basically it is well known that deterministic two qubit 
gates can be performed if one has access to a cross-Kerr nonlinearity that can induce a 
7r phase shift directly between single photon. This leads to a natural definition of weak 
nonlinearities, that is, the use of nonlinear cross-Kerr materials (when all are taken into 
account) that can not directly induce a phase shift within an order of magnitude or 
several orders of magnitude of tt. This seems to give an acceptable functional definition. 

For the parity based gates discussed previously we have established that the 
nonlinearity 9 must satisfy the constraint a c 9 2 ~ 8 where just to re-emphasise a c is 
the amplitude of the probe beam. Thus due to the weak nature of the nonlinearity 
S < 1 we must choose a c ~ 10/9 2 , so for instance if 9 ~ then a c > 10 5 (which 
corresponds to a probe beam with mean photon number 10 10 ). For a smaller 9 we 
need a much larger a c . This puts a natural constraints on 9, since a c can not be made 
arbitrarily large in practice. 

This leads to the question of a mechanism to achieve the weak cross-Kerr 
nonlinearity. Natural x 3 materials have small nonlinearities on the order of 10 -18 [2H] 
which would require lasers with a c ~ 10 37 which is physically unrealistic. However, 
systems such as optical fibers [21], silica whispering-gallery microresonators [22] and 
cavity QED systems [T5] I23j. and EIT JU] are capable of producing much much larger 
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nonlinearities. For instance calculations for EIT systems in NV diamond ^2] have 
shown potential phase shifts of order of magnitude of 9 = 0.01. With 6 = 0.01 the 
probe beam must have an amplitude of at least 10 5 which is physically reasonable with 
current technology. 

Finally, by using these weak cross-Kerr nonlinearities to aid in the construction 
of near deterministic two qubit gates we can build quantum circuits with far fewer 
resources than is known for the current corresponding linear optical only approaches.lt 
is straightforward to show in principle that an n qubit computation requires only of order 
n single photons sources. This has enormous implications for the development of single 
photon quantum computing and information processing devices and truly indicates the 
power of a little nonlinearity. 
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